THE TOPOLOGY OF ULTRAFILTERS AS SUBSPACES OF 2 



ANDREA MEDINI AND DAVID MILOVICH 

Abstract. Using the property of being completely Baire, countable dense 
homogeneity and the perfect set property we will be able, under Martin's Ax- 
iom for countable posets, to distinguish non-principal ultrafilters on uj up to 
homeomorphism. Here, we identify ultrafilters with subpaces of 2" in the ob- 
vious way. Using the same methods, still under Martin's Axiom for countable 
posets, we will construct a non-principal ultrafilter W C 2" such that is 
countable dense homogeneous. This consistently answers a question of Hrusak 
and Zamora Aviles. Finally, we will give some partial results about the rela- 
tion of such topological properties with the combinatorial property of being a 
P-point. 



By identifying a subset of w with an element of the Cantor set 2'^ in the obvious 
way (which we wih freely do throughout the paper), it is possible to study the 
topological properties of any X C V{io). We will focus on the case X = where 
U is an ultrafilter on w. The case X = J^, where J- is simply a filter on w, has been 
studied extensively (see Chapter 4 in [3])- From now on, all filters and ideals are 
implicitly assumed to be on w. 

First, we will observe that there are many (actually, as many as possible) non- 
homeomorphic ultrafilters. However, the proof is based on a cardinality argument, 
hence it is not 'honest' in the sense of Van Douwen: it would be desirable to find 
'quotable' topological properties that distinguish ultrafilters up to homeomorphism. 
This is consistently achieved in Section 3 using the property of being completely 
Baire (see Corollary |9] and Theorem [TT]) . in Section 4 using countable dense homo- 
geneity (see Theorem [15] and Theorem [2T|) and in Section 6 using the perfect set 
property (see Theorem [28] and CoroUarv l3T|) . 

In Section 5, we will adapt the proof of Theorem [5T] to obtain the countable 
dense homogeneity of the w-power, consistently answering a question of Hrusak 
and Zamora Aviles from [10] (see Corollary [26| . 

In Section 7, using a modest large cardinal assumption, we will obtain a strong 
generalization of the main result of Section 6 (see Theorem [35]) . 

Finally, in Section 8, we will investigate the relationship between the property of 
being a P-point and the above topological properties; many questions on this front 
remain open. 

Proposition 1. Let U,V Q 2'^ be non-principal ultrafilters. Define U = V if the 
topological spaces lA and V are homeomorphic. Then the equivalence classes of = 
have size c. 

Proof. To show that each equivalence class has size at least c, simply use home- 
omorphisms of 2" induced by permutations of uj and an almost disjoint family of 
subsets of w of size c (see, for example. Lemma 9.21 in [12 ). 
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By Lavrentiev's lemma (see Theorem 3.9 in [E]), \i g : U — > V is a homeo- 
morphism, then there exists a homeomorphism / : G — > H that extends g, where 
G and H are Gg subsets of 2". Since there are only c such homeomorphisms, it 
follows that an equivalence class of = has size at most c. □ 

Corollary 2. There are 2'^ pairwise non-homeomorphic non-principal ultrafilters. 

1. Notation and Terminology 

Our main reference for descriptive set theory is [13]. For other set-theoretic 
notions, see [5] or [T^. For notions that are related to large cardinals, see [13]. For 
all undefined topological notions, see [6]. 

By space we mean separable metrizable topological space, with a unique excep- 
tion in Section 6. For every s S ^'^2, we will denote by [s] the basic clopen set 
{x G 2" : s C x}. Given a tree T C <'^2, we will denote by [T] the set of branches 
of T, that is [T] = {a; e 2" : X r n G T for all n G w}. 

Given a function / and A C dom(/), we will denote by f[A\ the image of A 
under /, that is f[A] = {f{x) : x G A}. 

A space X is homogeneous if whenever x, y G X there exists a homeomorphism 
/ : X — > X such that f{x) = y. 

Define the homeomorphism c : 2"^ — > 2" by setting c{x){n) = 1 — x{n) for every 
X G 2'^ and n G w. Using c, one sees that every ultrafilter Z// C 2" is homeomorphic 
to its dual maximal ideal J = 2'^ \ U — c[U]. 

A perfect set in a space X is a non-empty closed subset P of X with no isolated 
points. Recall that P is a perfect set in 2"^ if and only if it is homeomorphic to 2". 
A Bernstein set is a subset i? of X = 2" such that B and X \ B both intersect 
every perfect set in X. Given such a set B, since 2" is homeomorphic to 2" x 2", 
one actually has \P D B\ = c and \P {X \ B)\ = c for every perfect set P in X. 

For every a; C oj, define = a; \ a; and = x. Given a family A C 'P(aj), a 
word in A is an intersection of the form 

for some r G [y^]^"^ and w : t — 2. Recall that A is an independent family if 
every word in A is infinite. 

A family J- C ^^(a;) has the finite intersection property if P| ct is infinite for all 
a G [-7^]^". Given such a family, we will denote by (J^) the filter generated by T. 
Let Cof be the collection of all cofinite subsets of lu. Recall that an ultrafilter U is 
non-principal if and only if Cof C U. In particular, every non-principal ultrafilter 
is dense in 2"^. For any fixed a; G 2", define x^— {y S 2'^ : a; C y}. 

Whenever x,y £ 'P(w), define x C* y if a; \ y is finite. Given C C Viuj), a 
pseudointersection of C is a subset a: of cj such that x C* y for all y € C. Given 
a cardinal k, a non-principal ultrafilter U is a, V^-point if every C G \U\'^'^ has a 
pseudointersection in U. A P-point is simply a P^jj-point. 

A family I C V{u}) has the finite union property if IJ cr is coinfinite for all 
a G [I]^". Given such a family, we will denote by (X) the ideal generated by X. 
Let Fin be the collection of all finite subsets of uj. For any fixed x G 2", define 
xl= {y G 2" : y C a;}. 

Given C C 'P{uj), a pseudounion of C is a subset a; of a; such that y C* a; for all 
y G C. A maximal ideal J" is a P-ideal if c[J'] is a P-point. 
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2. Basic properties 

In this section, we will notice that some topological properties are shared by all 
non-principal ultrafilters. It is easy to realize that every principal ultrafilter U C 2^^ 
is homeomorphic to 2'^. 

Since any maximal ideal J' (actually, any ideal) is a topological subgroup of 2'^ 
under the operation of symmetric difference (or equivalently, sum modulo 2), every 
ultrafilter U — c[J'] is also a topological group. In particular, every ultrafilter U is 
a homogeneous topological space. 

The following proposition is Lemma 3.1 in |8]. 

Proposition 3 (Fitzpatrick, Zhou). Let X be a homogeneous topological space. 
Then X is a Baire space if and only if X is not meager in itself. 

Proof. One implication is trivial. Now assume that X is not a Baire space. Since 
X is homogeneous, it follows easily that 

B = {U : U is SL non-empty meager open set in X} 

is a base for X. So X = IJ B is the union of a collection of meager open sets. Hence 
X is meager by Banach's category theorem (see Theorem 16.1 in [20]). 

For the convenience of the reader, we sketch the proof in our particular case. 
Fix a maximal C <^ B consisting of pairwise disjoint sets. Observe that X \ [JC is 
closed nowhere dense. For every t/ G C, fix nowhere dense sets iV„(C/) such that 
U = Unetj -^n{U). It is easy to check that [Jj/g^ Nn{U) is nowhere dense in X for 
every n G lo. □ 

Given any ultrafilter U C2'^, notice that c is a homeomorphism of 2'^ such that 
2'^ is the disjoint union of U and c[U]. In particular, U must be non-meager and 
non-comeager in 2" by Baire's category theorem. Actually, it follows easily from 
the 0-1 Law that no non-principal ultrafilter U can have the property of Baire (see 
Theorem 8.47 in [13]). In particular, no non-principal ultrafilter U can be analytic 
(see Theorem 21.6 in [13]) or co-analytic. 

Corollary 4. Let W C 2" be an ultrafilter. Then U is a Baire space. 

Proof. If U were meager in itself, then it would be meager in 2'^ , which is a contra- 
diction. □ 

On the other hand, by Theorem 8.17 in [13] . no non-principal ultrafilter can be 
a Choquet space (see Section 8.C in |13)). 

3. Completely Baire ultrafilters 

Definition 5. A space X is completely Baire if every closed subspace of X is a 
Baire space. 

For example, every Polish space is completely Baire. For co-analytic spaces, the 
converse is also true (see Corollary 21.21 in [13]). 

In the proof of Theorem llll we will need the following characterization (see 
Corollary 1.9.13 in [TB]). Observe that one implication is trivial. 

Lemma 6 (Hurewicz). A space is completely Baire if and only if it does not contain 
any closed homeomorphic copy o/Q. 
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The following (well-known) lemma is the first step in constructing an ultrafilter 
that is not completely Baire. 

Lemma 7. There exists a perfect subset P of 2" such that P is an independent 
family. 

Proof. We will give three proofs. The first proof simply shows that the classical 
construction of an independent family of size c (see for example Lemma 7.7 in [T^]) 
actually gives a perfect independent family. Define 

I = {{l,F) -.ieuj^FC^. 

Since / is a countably infinite set, we can identify 2^ and 2'^. The desired indepen- 
dent family will be a collection of subsets of /. Consider the function / : 2" — > 2^ 
defined by 

f{x)^{{£,F):x\£€F}. 

It is easy to check that / is a continuous injection, hence a homeomorphic embed- 
ding by compactness. It follows that P = ran(/) is a perfect set. To check that P 
is an independent family, fix r £ [P]^'^ and w : r — > 2. Suppose that r = /[cr], 
where a = {xi, . . . Xk} and xi, . . . ,Xk are distinct. Choose £ large enough so that 
xi \ £, . . . ,Xk \ £ are distinct. It follows that 

{£', {x \ £' : X e a and wif{x)) - 1}) e n y'"'^) 

yer 

for every £' > £, which concludes the proof. 

The second proof is also combinatorial. We will inductively construct kn G uj 
and a finite tree r„ C <"2 for every n £ w so that the following conditions are 
satisfied. 

(1) km < kn whenever m < n < uj. 

(2) Tm C Tn whenever m < n < uj. 

(3) All maximal elements of r„ have length fc„. We will use the notation 
M„ = e r„ : dom(0 = fc„}. 

(4) For every t e Tn there exist two distinct elements of Tn+i whose restriction 
to kn is t. 

(5) Given any v : M„ — 2, there exists i G fc„+i \fc„ such that t{i) = v{t \ kn) 
for every t G M„+i. 

In the end, set T — [Jn<uj ^^'^ ^ ~ I^l • Condition @ guarantees that P is 
perfect. Next, we will verify that condition ([5]) guarantees that P is an independent 
family. Fix r G [P]^'^ and w : r — > 2. For all sufficiently large n € lu, some v G *^"2 
satisfies v{x \ kn) = ■w{x) for all a; G r. By condition ([5]), there exists i G kn+i \ kn 
such that 

x{i) = {x \ kn+i){i) = v{x \ kn) = w{x) 

for all X G T. 

Start with fco = and Tq = {0}. Given fc„ and T„, define fcn+i = kn +2l'*^"l + 1. 
Fix an enumeration {vj : j G 21*^"'} of all functions v : Mn — > 2. Let T„+i 
consist of all initial segments of functions t : — > 2 such that t f fc„ G Af„ 
and t{kn + j) — Vj{t \ kn) for all j < 2'*^"'. Then, condition ^ is clearly satisfied. 
Since there is no restriction on t(fc„ + 21^^"'), condition (UJ is also satisfied. 
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The third proof is topological. Fix an enumeration {{rii, Wi) : i £ w} of all pairs 
(ri, w) such that n € io and w : n — > 2. Define 

= L e (2'^)"' : Pi xJ'^^' is infinitej 

for every i € uj and observe that each Ri is comeager. By Exercise 8.8 and Theorem 
19.1 in [13], there exists a comeager subset of the Vietoris hyperspace K{2'^) con- 
sisting of perfect sets P C 2" such that {x e P"' : Xj / a;^ whenever j ^ k} C R^ 
for every i G lo. It is trivial to check that any such P is an independent family. □ 

We remark that, in some sense, the last two proofs that we have given of the 
above lemma are the same. The Vietoris hyperspace K{2^) is naturally homeo- 
niorphic to the space X of pruned subtrees of <"2 with basic open sets of the form 
{T G X : r n ^*2 = r} for a fixed pruned subtree t of <*2. Moreover, the set 
{T G X : [T] is an independent family} is comeager in X because the combinato- 
rial proof's rule for constructing T„+i from T„ only needs to be followed infinitely 
often. 

The authors propose to call the following Kunen's closed embedding trick. 

Theorem 8 (Kunen). Fix a zero-dimensional space C . There exists a non-principal 
ultrafilter U Q2'^ that contains a homeomorphic copy of C as a closed subset. 

Proof. Fix P as in Lemma [T) Since P is homeomorphic to 2", we can assume that 
C is a subspace of P. Observe that the family 

g ^ CU{uj\x : X e P\C} 

has the finite intersection property because P is an independent family. Any non- 
principal ultrafilter U D Q will contain C as a closed subset. □ 

Corollary 9. There exists an ultrafilter W C 2" that is not completely Baire. 

Proof. Simply choose C = Q. □ 

Since 2" is homeomorphic to 2" x 2", one can easily obtain the following strenght- 
ening of Theorem [51 Observe that, since any space has at most c closed subsets, 
the result cannot be improved. 

Theorem 10. Fix a collection C of zero-dimensional spaces such that \C\ < c. 
There exists a non-principal ultrafilter hi Q2'^ that contains a homeomorphic copy 
of C as a closed subset for every C ^ C. 

The next theorem, together with Corollary[9l shows that under MA (countable) 
the property of being completely Baire is enough to distinguish ultrafilters up to 
homeomorphism. 

Theorem 11. Assume </iat MA(countable) holds. Then there exists a non-principal 
ultrafilter U Q2'^ that is completely Baire. 

Proof. Enumerate as {Q,, : 77 S c} all subsets of 2'^ that are homeomorphic to Q. 
By Lemma [6l it will be sufficient to construct a non-principal ultrafilter U such 
that no Qn is a closed subset of U. 

We will construct for every ^ G c by transfinitc recursion. In the end, let 
U be any ultrafilter extending 1J{gc-^5- induction, we will make sure that the 
following requirements are satisfied. 
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(1) J-"^ C Trf whenever fi < t] < c. 

(2) J-^ has the finite intersection property for every ^ (z c. 

(3) < c for every ^ G c. 

(4) The potential cfosed copy of the rationals is deah with at stage ^ = 77+ 1: 
that is, either lu \ x ^ J-^ for some x G or there exists x & J-(^ such that 
X G c\{Qn) \ Qn- 

Start by letting — Cof. Take unions at limit stages. At a successor stage 
^ = 7] + 1, assume that is given. First assume that there exists x € Qn such 
that J-,-1 U {w \ a;} has the finite intersection property. In this case, simply set 

= Tr^yj {tjj\ x}. 

Now assume that 7^,, U {oj \ a;} does not have the finite intersection property for 
any x G Qn- It is easy to check that this implies Qn C (7^^). Apply Lemma 1121 
with J- = Tn and Q = Qn to get x G c\{Qn) \ Qn such that J-n U {a;} has the finite 
intersection property. Finally, set J^^ = J-n U {x}. □ 

Lemma 12. Assume that MA(countable) holds. Let J- he a collection 0/ subsets 
of uj with the finite intersection property such that \ J- \ < c. Let Q be a non-empty 
subset of 2'^ with no isolated points such that Q C (J^) and \Q\ < c. Then there 
exists X G cl{Q) \ Q such that J- U {x} has the finite intersection property. 

Proof. Consider the countable poset 

P = {s G ^'^2 : there exist q ^ Q and n G a; such that s — q \ n}, 

with the natural order given by reverse inclusion. 

For every a — {xi, . . . ,Xk} G [7^]^'^ and £ £ uj, define 

Da,i — {s E P : there exists i G dom(s)\^ such that s{i) — xi{i) ^ ■ ■ ■ ^ Xk{i) = !}• 

Using the fact that Q C (J^), it is easy to see that each Z?o-,« is dense in P. 
For every g G Q, define 

-Dg = {s G P : there exists i G dom(s) such that s{i) 7^ q{i)}- 

Since Q has no isolated points, each Dq is dense in P. 
Since < c and \Q\ < c, the collection of dense sets 

V = {D,j : a G [T]<^,£e u} U {Dg : q e Q} 

has also size less than c. Therefore, by MA(countable), there exists a 2?-generic 
filter G C P. Let x = IJ G G 2'^ . The dense sets of the form D^/ ensure that 
J- U {x} has the finite intersection property. The definition of P guarantees that 
X G cl(Q). Finally, the dense sets of the form Dq guarantee that x ^ Q. □ 

Question 1. Can the assumption that MA(countable) holds be dropped in Theo- 
rem [11]? 

4. Countable dense homogeneity 

Definition 13. A space X is countable dense homogeneous if for every pair {D,E) 
of countable dense subsets of X there exists a homeomorphism / : X — > X such 
that f[D] = E. 



THE TOPOLOGY OF ULTRAFILTERS AS SUBSPACES OF 2^ 7 

We will start this section by consistently constructing an ultrafilter that is not 
countable dense homogeneous. We will use Sierpihski's technique for killing home- 
omorphisnis (see |19| or Appendix 2 of ^ for a nice introduction) . The key lemma 
is the following. 

Lemma 14. Assume that MA(countablG) holds. Let V be a countable independent 
family that is dense in 2". Fix Di and D2 disjoint countable dense subsets ofV. 
Then there exists ^ C 2" satisfying the following requirements. 

• A is an independent family. 

• VCA. 

• If G ^ V is a Gs subset of 2^ and f : G — > G is a homeomorphism such 
that f[Di] = D2, then there exists x £ G such that {x,uj \ f{x)} C A. 

Proof. Enumerate as {/^ : e c} all homeomorphisms 

fij ■ Gj^ y G^j 

such that /i)[-Di] = -D2, where 3 2? is a Ga subset of 2". 

We will construct A^ for every ^ e c by transfinite recursion. In the end, set 
A = U^Gc -^5- induction, we will make sure that the following requirements are 
satisfied. 

(1) Af^ C Arf whenever /i < < c. 

(2) A^ is an independent family for every S, € c. 

(3) \A^\ < c for every ^ G c. 

(4) The homeomorphism is dealt with at stage ^ = ?/ + 1: that is, there 
exists X £Gn such that {x,uj \ fri{x)} C A^. 

Start by letting ^0 = Z^- Take unions at limit stages. At a successor stage 
^ = ?/ + 1 , assume that Ari is given. 

List as {wa : a & k} all the words in Arj, where n = \A,j\ < c by ([3]). It is easy 
to check that, for any fixed n G uj, a G k and £1, £2 G 2, the set 

W^a,n,ci,c2 = {a; e G^ : Iw^nx^' nfr^ixY^l > n} 

is open in G,,. It is also dense, because Z^i \ (F U /^^[-F]) C Wa,n,si,s2, where 
F consists of the finitely many elements of A,j that appear in Wa. Therefore, 
each Wa,n, £1,62 is comeager in 2^. Recall that MA(countable) is equivalent to 
cov(A^) = c (see Theorem 7.13 in [1] or Theorem 2.4.5 in [51). It follows that the 
intersection 

W = P|{Wa,„,£i,£2 ■■ n £ oj, a e K and ei,e2 e 2} 
is non-empty. Now simply pick x £ W and set A^ ~ Arf U {x, to \ f^i^x)}. □ 

Theorem 15. Assume that MA(countable) holds. Then there exists an ultrafilter 
Z// C 2" that is not countable dense homogeneous. 

Proof. Fix Di, D2 and A as in Lemma UM Let U ^ Ahe any ultrafilter. Assume, 
in order to get a contradiction, that U is countable dense homogeneous. Let g : 
hi — >■ W be a homeomorphism such that (?[-Di] — D2. By Lavrentiev's lemma, it 
is possible to extend g to a homeomorphism / : G — > G, where G is a G5 subset 
of 2" (see Exercise 3.10 in [13]). By Lemma fT4l there exists x £ G such that 
{x, uj \ f{x)} C AQU, contradicting the fact that f{x) — g{x) £U. □ 

Question 2. Can the assumption that MA (countable) holds be dropped in Theo- 
rem [15]? 
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When first trying to prove Theorem 1151 we attempted to construct a non- 
principal ultrafilter hi such that no homeomorphism g : lA — > lA would be such 
that (7[Cof] n Cof = 0. This is easily seen to be impossible by choosing g to be the 
multiplication by any coinfinite x £ U. Actually, something much stronger holds 
by the following result of Van Mill (see Proposition 3.4 in |17)). 

Definition 16 (Van Mill). A space X has the separation property if for every count- 
able subset A of X and every meager subset B of X there exists a homeomorphism 
f -.X — y X such that f[A] r]B = 0. 

Proposition 17 (Van Mill). Let G be a Baire topological group acting on space X 
that is not meager in itself. Then, for all subsets A and B of X with A countable 
and B meager, the set of elements g 'E G such that gA n B = is dense in G. 

Corollary 18. Every Baire topological group has the separation property. 

Corollary 19. Every ultrafilter C 2" has the separation property. 

It is easy to see that, for Baire spaces, being countable dense homogeneous is 
stronger than having the separation property. On the other hand, the product of 
2" and the one-dimensional sphere is a compact topological group that has the 
separation property but is not countable dense homogeneous (see Corollary 3.6 and 
Remark 3.7 in [17j). Theorem [15] consistently gives a zero-dimensional topological 
group with the same feature. Notice that such an example cannot be compact (or 
even Polish) by the following paragraph. 

Recall that a space X is strongly locally homogeneous if it admits an open base B 
such that whenever U G B and x,y Cz U there exists a homeomorphism / : X — > X 
such that f{x) = y and / f A" \ t/ is the identity. For example, any homogeneous 
zero-dimensional space is strongly locally homogeneous. For Polish spaces, strong 
local homogeneity implies countable dense homogeneity (see Theorem 5.2 in pL^). 
In [iHj, Van Mill constructed a homogeneous Baire space that is strongly locally 
homogeneous but not countable dense homogeneous. Actually, his example does 
not even have the separation property (see Theorem 3.5 in [18]), so it cannot be a 
topological group by Corollary [T8l In this sense, our example from Theorem [TSl is 
better than his. On the other hand, his example is constructed in ZFC, while ours 
needs MA(countable). Furthermore, his example can be easily modified to have 
any given dimension (see Remark 4.1 in |18|). 

Next, we will construct (still under MA(countable)) a non-principal ultrafil- 
ter that is countable dense homogeneous. In [2], Baldwin and Beaudoin used 
MA(countable) to construct a homogeneous Bernstein subset of 2" that is count- 
able dense homogeneous. Both examples give a consistent answer to Question 389 
in [9] , which asks whether there exists a countable dense homogeneous space that is 
not completely metrizable. In [7], using metamathematical methods, Farah, Hrusak 
and Martinez Ranero showed that the answer to such question is 'y^s' in ZFC. 

The following lemma will be one of the key ingredients. The other key ingredient 
is the poset used in the proof of Lemma I22| which was inspired by the poset used 
in the proof of Lemma 3.1 in [2]. 

Lemma 20. Let f : 2" — > 2^ be a homeomorphism. Fix a non-principal max- 
imal ideal J C 2'^ and a countable dense subset D of J . Then f restricts to a 
homeomorphism of J if and only if c\{{d + f{d) : d G D}) C J . 
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Proof. Assume that / restricts to a liomeomorpliism of J'. It is easy to cfieck tfiat 
tfie function g : 2" — > 2" defined by g{x) — x + f{x) has range contained in J . 
Since g is continuous, its range must be compact, hence closed in 2". 

Now assume that c\{{d + f{d) : d G D}) C J. Let a; G 2'^. Fix d„ G D for n G w 
so that lim„_^oo dn — x. By continuity, 

X + fix) = hm {dn + f(dn)) G J. 

The proof is concluded by observing that if a, 6 G 2"^ are such that a + 6 G J/, then 
either {a, 6} C J or {a, 6} C 2"^ \ J. □ 

Theorem 21. Assume t/iat MA(countable) holds. Then there exists a non-principal 
ultrafilter W C 2'^ that is countable dense homogeneous. 

Proof. For notational convenience, we will construct a maximal ideal J (1 2^ 
containing all finite sets that is countable dense homogeneous. Enumerate as 
{{Dj^.Er^ : 77 G c} all pairs of countable dense subsets of 2'^. 

We will construct for every ^ G c by transfinite recursion. In the end, let J 
be any maximal ideal extending IJ^g^.!^. By induction, we will make sure that the 
following requirements are satisfied. 

(1) T^ii ^ T^r] whenever fJ. < < c. 

(2) has the finite union property for every ^ G c. 

(3) < c for every ^ G c. 

(4) The pair (_D^, Ejj) is dealt with at stage ^ = 77 + 1: that is, either uj\x ^ 
for some x G U or there exists x G and a homeomorphism : 
2C. — y such that frj[D^] = E^ and {d + f^{d) : d G D,,} C xi. 

Observe that, by Lemma [501 the second part of condition Q guarantees that any 
maximal ideal J" extending will be such that : 2"^ — > 2'^ restricts to a 
homeomorphism of J^. 

Start by letting Iq ~ Fin. Take unions at limit stages. At a successor stage 
^ ~ 77 + 1, assume that I,, is given. First assume that there exists x G Drj U £',, 
such that Xri U {u! \ x} has the finite union property. In this case, we can just set 

—2ri^{^\x}. 

Now assume that U {w \ x} does not have the finite union property for any 
X G Drj U Ejj. It is easy to check that this implies Djj U E'^ C (I,,). Let x and / 
be given by applying Lemma 1221 with I = I,,, Z? = Z?,, and E = E^j. Finally, set 
I^^IrjU {x} and = /. □ 

Lemma 22. Assume that MA(countable) holds. Let I Q 2'^ he a collection of 
subsets of UJ with the finite union property and assume that \I\ < c. Fix two 
countable dense subsets D and E of 2'^ such that D U E Q {T) . Then there exists 
a homeomorphism f : 2" — > 2" and a; G 2'^ such that f[D] — E, lU {x} still has 
the finite union property and {d + f{d) : d G D} C x],. 

Proof. Consider the countable poset P consisting of all triples of the form p = 
(s,5,7r) — {sp,gp,irp) such that, for some n = Up ^ uj, the following requirements 
are satisfied. 

• s : n — > 2. 

• (7 is a bijection between a finite subset of D and a finite subset of E. 

• TT is a permutation of "2. 
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Furthermore, we require the fohowing compatibihty conditions to be satisfied. Con- 
dition ([T|) will actually ensure that {d+ f{d) : d G 2"} C Notice that this is 
equivalent to [d + f{d))(i) < x{i) for all d G 2"^ and i ^ uj. 

(1) (t + 7r(t))(i) = 1 implies s{i) — 1 for every t G "2 and i € n. 

(2) TT{d \ n) = g{d) \ n for every d G dom{g). 

Order P by declaring q < p if the following conditions are satisfied. 

• Sq ^ Sp. 

• ■7Tq{t) \ Up — TTp{t \ Up) for all t G "'2. 

For each d ^ D, define 

D'^°'^^{peF:dedom{gp)}. 

Given p G P and d G D\ dom{gp), one can simply choose e G E\ Tan{gp) such that 
6 I Tip = TTp {d \ Up). This choice will make sure that q = {sp,gpU {{d, e)}, TTp) G P. 
Furthermore it is clear that q < p- So each is dense in P. 

For each e G i?, define 

D'J"" = {p G P : e G ran(5p)}. 

As above, one can easily show that each is dense in P. 
For every a = {xi, . . . ,Xk} G [T]*^" and £ G define 

Dcr.i = {p G P : there exists i G np\i such that Sp{i) — xi{i) = ■ ■ ■ — Xk(i) — 0}. 

Next, we will prove that each Da-^i is dense in P. So fix a and i as above. Let 
p — (s, .g,7r) G P with Hp — n. Find n' > £,n such that the following conditions 
hold. 

• All d [" n' for d G dom{g) are distinct. 

• All e \ n' for e G TSLii(g) are distinct. 

• xi{n') = ■ ■ • = Xk{n') = d{n') = e{n') = for all d G dom(g), e G Tan(g). 
This is possible because I has the finite union property and 

cr U dom(.g) U ran(5) C {!). 

We can choose a permutation tt' of " 2 such that ^'{d \ n') = g[d) \ n' for every 
d G dom(.g) and 7r'(t) \ n = Tr{t \ n) for all i G "'2. Extend s to s' : n' — 2 by 
setting s'{i) ~ 1 for every i G [n, n'). It is clear that p' = (s', g, tt') G P and p' < p. 
Now let tt" be the permutation of " +^2 obtained by setting 

n"{t) = n'{t \n')-t{n') 

for ah t G "'+^2. Extend s' to s" : n' + 1 — ^ 2 by setting s"(7i') = 0. It is easy to 
check that p" = (s", 5, tt") G D„^i and p" < p'. 
Since \I\ < c, the collection of dense sets 

V = {D^j : a G [X]<",^ G uj} U {Z3f : d G Z?} U {13^^" : e G £^1 

has also size less than c. Therefore, by MA(countable), there exists a I?-generic 
filter G CP. Define x = \J{sp : p G G}. To define /(y)(i), for a given ?/ G 2" and 
i C Lo, choose any p £ G such that i G Up and set f{y)(i) = iTpiy \ np){i). □ 

Question 3. Can the assumption that MA (countable) holds be dropped in Theo- 
rem [21]? 
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By Theorem 2.3 in [10], every analytic countable dense homogeneous space must 
be completely Baire. So the following question seems natural. See also Theorem 
2.6 in [TU]. 

Question 4. Is a countable dense homogeneous ultrafilter W C 2" necessarily 
completely Baire? 

5. A QUESTION OF HrUSAK AND ZAMORA AvILES 

The main result of [ID] states that, given a Borel subset X of 2", the following 
statements are equivalent. 

• A" is countable dense homogeneous. 

• A is a G^. 

Question 3.2 in the same paper asks whether there exists a non-G^ subset X of 
2'^ such that A" is countable dense homogeneous. By a rather straightforward 
modification of the proof of Theorem [21] we will give a consistent answer to such 
question (sec Corollary [26]). 

Our example is also relevant to the second half of Question 387 in f9] , which asks 
to characterize the zero-dimensional spaces A such that X" is countable dense 
homogeneous. 

Observe that, given any ideal I C 2", the infinite product I" inherits the struc- 
ture of topological group using coordinate-wise addition. The following lemma is 
proved exactly like the corresponding half of Lemma 1201 

Lemma 23. Let f : (2"^)" — > (2")" be a homeomorphism. Fix a non-principal 
maximal ideal J7 C 2*^ and a countable dense subset D oj . //cl({d-|- /(rf) : d G 
£)}) C then f restricts to a homeomorphism oj J'^ . 

Theorem 24. Assume that MA(countable) holds. Then there exists a non-principal 
ultrafilter C 2" such that is countable dense homogeneous. 

Proof. For notational convenience, we will construct a maximal ideal J' C 2'^ con- 
taining all finite sets such that JT"" is countable dense homogeneous. Enumerate as 
{{Dn,E,j) : 77 e c} all pairs of countable dense subsets of (2")". 

We will construct 1^ for every ^ S c by transfinite recursion. In the end, let 
be any maximal ideal extending IJ^g,.!^. By induction, we will make sure that 
the following requirements are satisfied. Let P,; = Uiei^j i-^v ^ i where tt^ : 
(2")'^ — J. 2" is the natural projection. 

(1) Ifi C whenever < 77 < c. 

(2) has the finite union property for every ^ G c. 

(3) |Xj| < c for every ^ e c. 

(4) The pair (Z?^, Ejj) is dealt with at stage ^ = 77-I-I: that is, either uj\x € for 
some X € Pri or there exists Xi £ for every i £ uj and a homeomorphism 

: (2")" — > (2")" such that /,JA,] = and {d + f^{d) : d G A,} Q 

Observe that, by Lemma [531 the second part of condition ^ guarantees that any 
maximal ideal JT" extending will be such that : (2")"^ — > (2")" restricts to a 
homeomorphism of 

Start by letting Xq = Fin. Take unions at limit stages. At a successor stage 
^ = ?/ + 1, assume that is given. First assume that there exists a; G such 
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that Iri U {lu \ x} has the finite union property. In this case, we can just set 
=2riU {lu\x}. 

Now assume that U {w \ x} does not have the finite intersection property for 
any x G P,,. It is easy to check that this imphes C (I,,), hence DjjUEjj C (I,,)'^. 
Let Xi for i £ uj and / be given by applying Lemma [25] with I = I,, , _D = and 
E = Ej^. Finally, set = U {xi : i £ u}} and — f. □ 

Lemma 25. Assume that MA(countable) holds. Let I C 2" 6e a collection of 
subsets of uj with the finite union property and assume that \I\ < c. Fix two 
countable dense subsets D and E of (2'^)" such that D U E C_ {X)^ . Then there 
exists a homeomorphism f : (2")" — > (2")" and Xi G 2"^ for i £ lj such that 
f[D] = E, X U {xi : i G uj} still has the finite union property and {d + f{d) : d £ 

Proof. We will make a natural identification of (2")" with 2'^^'^. Namely, we will 
identify a sequence {xi)iizi^ with the function x given by x{i,j) — Xi{j). 

Consider the countable poset P consisting of all triples of the form p = (s, g, tt) = 
{Sp,gp,TTp) such that, for some m = rup G w and n — Up G uj, the following 
requirements are satisfied. 

• s : m X n — > 2. 

• (7 is a bijection between a finite subset of D and a finite subset of E. 

• TT is a permutation of ™^"2. 

Furthermore, we require the following compatibility conditions to be satisfied. Con- 
dition ([J) will actually ensure that {d + f{d) : d G (2"^)"} C ll^^^{x^i). Notice 
that this is equivalent to {d + f{d)){i,j) < x{i,j) = Xi{j) for all d G 2"^" and 
(?, j) G cj X w. 

(1) {t + Tr{t)){i, j) = 1 implies s{i,j) — 1 for every t G ™^"2 and {i,j) E mxn. 

(2) n(d \ (m x n)) = g(d) \ (m x n) for every d G dom(g). 

Order P by declaring q < p ii the following conditions are satisfied. 

• Sq ^ Sp. 

• 9q2 9p- 

• T^q{t) \ {rUp X Up) — TTp{t \ (nip X Up)) for all t G "^<i^^<i2. 
For each d £ D, define 

Dfr = {peP:d£ dom(5p)}. 

Given p £ P and d £ D \ dom(5p), one can simply choose e £ E \ ra,n{gp) such 
that e \ {rUp x Up) — iTpid \ {rUp x Up)). This choice will make sure that q ~ 
{sp, gp U{{d, e)}, tt^) G P. Furthermore it is clear that q < p. So each P*^"™ is dense 
in P. 

For each e £ E, define 

D^^" = {p G P : e G ran(gp)}. 

As above, one can easily show that each P^^" is dense in P. 
For each a — {xi, . . . ,Xk} £ [P]^" and £ £ uj, define 

Dcr,i = {p G P : there exists j £ np\£ such that 



Sp{0,j) = • • • = Sp{mp - = = • • ■ = Xk{j) = 0}. 
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Next, we will prove that each Da,e is dense in P. So fix a and £ as above. Let 
p — (s, 5, tt) G P with rrip = m and rip = n. Find m' > m and n' > i,n such that 
the following conditions hold. 

• All d \ (to' X n') for d € dom{g) are distinct. 

• All e \ (to' X n') for e e ra.n{g) are distinct. 

• Xi(n') = • . . = Xk{n') = di{n') = ei{n') = for all d E dom(5), e G ran(g) 
and i G to'. 

This is possible because I has the finite union property and 

a U {di : d G do'ni{g), i E uj} U {e, : e G ran((7), i G w} C (I). 

We can choose a permutation tt' of ™ ^" 2 such that 7r'((i |" (m' x n')) = ^((i) \ 
(to' X n') for every d G dom(5) and 7r'(<) f (to x n) = 7r(t \ (to x n)) for all 
t G '"'^"'2. Extend s to s' : to' x n' — > 2 by setting s'{i,j) — 1 for every 
(i, j) G (to' X n') \ (to X n). It is clear that p' — (s', 5,71') G P and p' < p. 
Now let tt" be the permutation of ™ +^•'2 obtained by setting 

\'K'{t \ (to' X n')){i,j) if (i, j) Em' xn' 
\t{i,j) if (i,j) G to' X {«'} 



for all t G ™'x("'+i)2. Extend s' to s" : to' x (n' + 1) — > 2 by setting s"{i,j) = 
for all (i, :/) G to' X {n'}. It is easy to check that p" = {s",g, tt") G Do-.f and p" < p'. 
We will need one last class of dense sets. For any given £ E lo, define 

De ^ {p E P : rup > £}. 

An easier version of the above argument shows that each is in fact dense. 
Since \I\ < c, the collection of dense sets 

V = {D^^e : G E [X]<"', ^ G cj} U {D^ : d G U {D^^" : e G £;} U {D^ : f G 

has also size less than c. Therefore, by MA(countable), there exists a ©-generic 
filter G C P. Define Xi = IJ{sp(*, — ) : p G G} for every i Eui. To define f{y){i,j), 
for a given y G 2"^" and («, j) G w x oj, choose any p E G such that (z, j) G TOp x rip 
and set f{y){i,j) ^ TTp{y \ {rrip x np)){i,j). □ 

Corollary 26. Assume that MA(countable) holds. Then there exists a non-Gs 
subset X of 2" such that X" is countable dense homogeneous. 

Question 5. Can the assumption that MA(countable) holds be dropped in Theo- 
rem [ 



Question 6. Is there an analytic non-Ga subset X of 2"^ such that X'^ is countable 
dense homogeneous? Co-analytic? 

6. The perfect set property 

Definition 27. Let X be a space. We will say that A E X has the perfect set 
property if A is either countable or it contains a perfect set. 

It is a classical result of descriptive set theory, due to Souslin, that every analytic 
subset of a Polish space has the perfect set property (see, for example. Theorem 
29.1 in tl3j). 

The following is an easy application of Kunen's closed embedding trick. 
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Theorem 28. There exists an ultrafilterlA C 2'^ with a closed subset of cardinality 
c that does not have the perfect set property. 

Proof. Fix a Bernstein set B in 2", then apply Theorem [8] with C ^ B. □ 

Next, we will consistently construct a non-principal ultrafilter U such that every 
closed subset of U has the perfect set property. Actually, we will get a much stronger 
result (see Theorem [29l) . 

Recall that a play of the strong Choquet game on a topological space (X, T) is 
of the form 

I (go,^o) {qi,Ui) 

II Vi 

where V„ G T are such that e Vn Q Un and Un+i Q Vn for every n £ uj. 
Player II wins if PlnGcj '^J. The topological space {X,T) is strong Choquet if 

II has a winning strategy in the above game. See Section 8.D in [T3|. 

Define an A-triple to be a triple of the form (T, A, Q) such that the following 
conditions are satisfied. 

• T is a strong Choquet, second-countable topology on 2" that is finer than 
the standard topology. 

• Act. 

• Q is a non-empty countable subset of A with no isolated points in the 
subspace topology it inherits from T . 

By Theorem 25.18 in [T3], for every analytic A there exists a topology T as above. 
Also, by Exercise 25.19 in [T3], such a topology T necessarily consists only of 
analytic sets. In particular, all A-triples can be enumerated in type c. 

Theorem 29. Assume t/iat MA(countable) holds. Then there exists a non-principal 
ultrafilter C 2" such that A nlA has the perfect set property for every analytic 
A C 2'^. 

Proof. Enumerate as {(7^,A^,Q,,) : r] £ c} all A-triples, making sure that each 
triple appears cofinally often. Also, enumerate as {zrj : r] G c} all subsets of oj. 

We will construct J^j for every £ c hy transfinite recursion. By induction, we 
will make sure that the following requirements are satisfied. 

(1) J-fj, C 7>, whenever ^ < r] < c. 

(2) J-"^ has the finite intersection property for every ^ £ c. 

(3) < c for every £, £ c. 

(4) By stage ^ = ry + 1, we must have decided whether £ U: that is, £ 
for some e £ 2. 

(5) If Qn ^ J^n then, at stage f = 77 + 1, we will deal with A,^: that is, there 
exists X £ J-^ such that x^ fiyl^ contains a perfect subset. 

In the end, let U = IJ^ec -^i- Notice that U will be an ultrafilter by (j4]). 

Start by letting — Cof. Take unions at limit stages. At a successor stage 
^ = ?7 + 1, assume that is given. First assume that Qrj ^ In this case, simply 
set — J-ri^ {z^} for a choice of e £ 2 that is compatible with condition ([2]). 

Now assume that Qr^ C Tr,. Apply Lemma [30l with J- = J-^^^ A — Arj, Q = Qn and 
T =Tq to get a perfect set P C A such that Fr, U {H P} has the finite intersection 
property. Let x = {~\P. Set = J^^ U {x, z^}, for some e £ 2 compatible with 
condition ([2]). 
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Finally, we will check that lA has the required property. Assume that A is an 
analytic subset of 2" such that Ar\U \s uncountable. By Theorem 25.18 in [13j . 
there exists a second-countable, strong Choquet topology T on 2" that is finer than 
the standard topology and contains A. Since every second countable, uncountable 
Hausdorff space contains a non-empty countable subspace with no isolated points, 
we can find such a subspace Q C A n Since cf(c) > a;, there exists e c such 
that Q C J^^j. Since we listed each A-triple cofinally often, there exists rj > fi such 
that (7~, A, Q) = {%-!, Ajj, Q,,). Condition ([S]) guarantees that U O A will contain a 
perfect subset. □ 

Lemma 30. Assume that MA (countable) holds. Let T be a collection of subsets 
of uj with the finite intersection property such that \ J-\ < c. Suppose that {T,A,Q) 
is an A-triple with Q Q !F . Then there exists a perfect subset P of A such that 
J- U {pl P} has the finite intersection property. 

Proof. Fix a winning strategy S for player II in the strong Choquet game in (2", T). 
Also, fix a countable base B for (2", T). Let P be the countable poset consisting of 
all functions p such that, for some n — Up E u, the following conditions hold. 

(1) p : ^^"2 — >QxB. We wih use the notation p{s) = (gf , Uf). 

(2) f/g=A 

(3) For every s,t e -"2, if s and t are incompatible (that is, s ^ t and t <^ s) 
then UP n C/f = 0. 

(4) For every s G "2, 

is a partial play of the strong Choquet game in (2"^ , T) , where the open 
sets y/fj played by II are the ones dictated by the strategy E. 

Order P by setting p < p' whenever p ^ p' . 
For every £ Q uj, define 

De = {p eP : np> £}. 

Since Q has no isolated points and T is Hausdorff, it is easy to see that each Di is 
dense. 

For any fixed £ ^ w, consider the partition of 2'^ in clopen sets 7^1 = 1 [s] : s G ^2}, 
then define 

Df = {peP : {U'P : s e ""2} refines Ve}. 

Let us check that each D^^^ is dense. Given p e P and ^ e w, let n = Up and 
q° = qP for every s £ "2. Since Q has no isolated points, it is possible, for every 
s G "2, to choose ql ^ such that ql £ Vf CiQ. Then choose j > £ big enough so 
that [ql \ j] n [q^ \ j] = for every s G "2. Now simply extend p to a condition 
p' : <"+i2 — > Q X Bhy defining p'(s'^£) = (gf , C/f) for every s e "2 and £ e 2, 
where each £ B is such that £ C D [ql \ j]. It is easy to realize that 
p' G Df. 

For any fixed a — {xi, . . . , Xk} G [-7^]^" and £ £ uj, define 

Da-,e ~ {p eP : there exists i £ uj\£ such that 
a;(i) ^ xi{i) ^ ■ ■ ■ = Xkii) = I for all x e Uf for aU s e ""2}. 
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Let US check that each D^^i is dense. Given p e P, cr and £ as above, let n = Up 
and (jfj = qP for every s 6 "2. Notice that 

is an infinite subset of lo, because Q C by assumption. So there exists i € uj with 
z > ^ such that 

qP{i) ^ xi{i) = ■ ■ ■ ^ Xk{i) = 1 

for every s G "2. Since Q has no isolated points, it is possible, for every s e "2, to 
choose ql ^ q° such that q] e n [gf f (i + 1)] n Q. Then choose j > i + 1 big 
enough so that [q\ \ j] n [g^ I" j] = for every s S "2. Now simply extend p to a 
condition p' : 5^"+i2 — > Q x Bhy defining ^'(s'^e) = (gf , f/J) for every s S "2 and 
e € 2, where each [/|^ G S is such that G C/^ C n [ql \ j]. It is easy to realize 
that p' G Dcrj- 

Since < c, the collection of dense sets 

V ^ {Di-A euj}[J {D^'^f : £ G U {Ll^^f : cr G [J']<",^ G w} 

has also size less than c. Therefore, by MA (countable), there exists a I?-generic 
filter G C P. Let 5 = U G : ^^^2 — > Q y. B. Given s G <'^2, pick any p G G such 
that s G dom(p) and set Us — Uf. For any a; G 2", since E is a winning strategy for 
II, we must have Hnecc; Ux\n 7^ 0- Using the dense sets one can easily show 

that such intersection is actually a singleton. Therefore, letting f{x) be the unique 
element of Hnew Ux\n yields a well-defined function / : 2" — > A. Using condition 
(jS)) in the definition of P, one sees that / is injective. 

Next, we will show that / is continuous in the standard topology, hence a home- 
morphic embedding by compactness. Fix x G 2'^ and let y = f{x). Fix £ Cz uj. Since 
G is a 2?-generic filter, there must be p G D^^^ n G. Let n — Up. Notice that this 
implies Ux\n — U^\n Q[v \ f]i hence f{x') €[y \ £] whenever x' G [x \ n]. 

Therefore P = ran(/) is a perfect subset of A. Finally, using the dense sets D^^i 
one can show that J- U {P| P} has the finite intersection property. □ 

Corollary 31. Assume that MA(countable) holds. Then there exists a non-principal 
ultrafilter W C 2" such that every closed subset oflA has the perfect set property. 

Question 7. Can the assumption that MA(countable) holds be dropped in Theo- 
rem [29F 

Observe that if Q C 2" is homeomorphic to Q in the standard topology, A ~ 
c\{Q) and Ta is the topology obtained by declaring A open, then {Ta,Q,A) is an 
A-triple because Ta is Polish (see Lemma 13.2 in fl3^). It follows easily that the 
ultrafilter constructed in Theorem [29l cannot contain closed copies of the rationals, 
hence it is completely Baire by Lemma |6l 

Question 8. Is an ultrafilter W C 2" such that ADU has the perfect set property 
whenever A is an analytic subset of 2" necessarily completely Baire? 

We also remark that if F C 7^(2") is closed under c and hi is such that AnU 
has the perfect set property for all A G F, then A\U has the perfect set property 
for all AeT. 
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7. Extending the perfect set property 

Assuming V = L, there exists an uncountable co-analytic set A that does not 
contain any perfect set (see Theorem 25.37 in [12 ). It follows that MA (countable) 
is not enough to extend Theorem [29] to all co-analytic sets. This section is devoted 
to attaining a positive result for the co-analytic case. Actually, we will obtain 
a much stronger result (see Theorem [35]) . We will need a modest large cardinal 
assumption, a larger fragment of MA, and the negation of CH. 

Lemma 32. Assume that U C 2^^ is a V^.^-point. // yl C 2" is such that every 
closed subspace of A has the perfect set property, then A nU has the perfect set 
property. 

Proof. Let A be as above, and assume that AnU is uncountable. Choose B C AnU 
such that \B\ = uji. Since W is a P^j^-point, there is a pseudointersection a; of i? in U. 
For some n ^ ut, uncountably many elements of i? arc in the closed set C = (x\n)t. 
By hypothesis, A DC contains a perfect set P. We now have AnU ^ P as desired. 
Thus, AnU has the perfect set property. □ 

It is not hard to verify that the hypothesis on A in the above lemma is optimal. 
Let Xo and Xi be complementary infinite subsets of w. Identify each V{xi) with 
the perfect set {x € 2"^ : x{n) = for all rt e xi^i}. Fix a Bernstein subset Bi 
of V{xi) and set Ai = Bi U Vixi^i) for each i G 2. Each Ai has the perfect set 
property. However, if W C 2" is an ultrafilter, then some AiDU lacks the perfect 
set property. Indeed, if Xi G U, then y ^U for some subset y C Xi such that Xi\y 
is infinite. The perfect set ?/t <~]V{xi) contains c many elements of Bi, so AiOU 
has size c as well. However, AiHU C Bi, so AiDU does not contain a perfect set. 

The following lemma is essentially due to Ihoda ( Judah) and Shelah (see Theorem 
3.1 in [11]). Given a class F, we define PSP(F) to mean that every AT G F n r{2'^) 
has the perfect set property. 

Lemma 33. The existence of a Mahlo cardinal is equiconsistent with 

MA(cr -centered) + ^CH + PSP(L(M)). 

Proof. Any generic extension by the Levy collapse Col(a;, k) of an inaccessible car- 
dinal K to uji satisfies PSP(-L(]R)) (see the proof of Theorem 11.1 in [I^). By the 
proof of Lemma 1.1 in (llj . if k is inaccessible and P is a forcing poset that satisfies 
the following conditions, then every generic extension V[G] of y by P is such that 
L(R)^["='l = L(R)^[^1 for some T/-generic fiher H C Col(a;,K). 

(1) P has the k-cc. 

(2) P forces k = oJi. 

(3) For every i? C P of size less than k, there exists Q QW such that |Q| < k, 
R C Q, and Q is completely embedded in P by the inclusion map. 

Assuming that there exists a Mahlo cardinal k, the proof of Theorem 3.1 in [11] 
constructs a generic extension V[G] of by a forcing P such that V[G] satisfies 
MA((T-centered) -I- ^CH, using a forcing poset P that satisfies conditions ([1]), ([2]) 
and ©. Therefore, PSP(L(M)) also holds in V[G]. 

Conversely, PSP(L(M)) implies that all injections of oji into 2" are outside of 
L(R), which in turn implies uj^^^^ < uJi for all reals r. The proof of Theorem 3.1 
in [11] shows that if MA(cr-centered) -|- -iCH holds and uj^^^^ < cui for all reals r, 
then oji is Mahlo in L. □ 
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For the convenience of the reader, we include the proof of the following standard 
lemma. 

Lemma 34. Assume that MA((t -centered) holds. Then there exists a Pc-pointU. 

Proof. Enumerate all subsets of a; as {z^ : ?/ G c}. We will construct J-^ for every 
^ G c by transfinite recursion. By induction, we will make sure that the following 
requirements are satisfied. 

(1) J'fi C J'jj whenever /i < ?/ < c. 

(2) has the finite intersection property for every ^ € c. 

(3) < c for every ^ G c. 

(4) By stage ^ = ry + 1, we must have decided whether Zjj G U: that is, G J-^ 
for some £ G 2. 

(5) At stage ^ = 77+1, we will make sure that J^^ contains a pseudointersection 
of 

Start by letting J'q — Cof. Take unions at limit stages. At a successor stage 
^ = ?7 + 1, assume that J-ri is given. 

Since MA(CT-centered) implies p = c (see Theorem 7.12 in [4]), there exists an 
infinite pseudointersection x of J-",,. Now simply set J-"^ = J-",, U {a;, z^} for a choice 
of e G 2 that is compatible with condition 

In the end, let U = U^ec-^C- Notice that U will be an ultrafilter by ([4]). Since 
p = c is regular (see Theorem 7.15 in [i]), condition ([5]) implies that U is a. P^- 
point. □ 

It is well-known that MA(countable) is not a sufficient hypothesis for the above 
lemma. Consider the Cohen model W = V[{ca ■ ct < UJ2)], where V \= CH and each 
Ca is an element of 2" that avoids all meager Borel sets with Borel codes in T^[(c^ : 
/? < L02, /3 ^ a)]. Observe that every x G 2"^ is in T^[(cq : a G /)] for some countable 
set / C 0J2. In this model, cov(A^) = c = W2, so MA(countable) -I- -iCH holds 
(see Theorem 7.13 in [i]). However, ii U G W is a non-principal ultrafilter, then 
U n ^[(cq : a < uji)] is a subset oiU of size cji with no infinite pseudointersection. 

Theorem 35. It is consistent, relative to a Mahlo cardinal, that there exists a 
non-principal ultrafilter C 2" such that ADU has the perfect set property for all 
A G 'P(2") ni(M). On the other hand, if there exists such an ultrafilter U , then uj\ 
is inaccessible in L. 

Proof. Assume that MA(cr-centered) -f- ^CII + PSP(L(]R.)) holds, which is consistent 
relative to a Mahlo cardinal by Lemma[33l By Lemnia[34l there exists a Pj-point U. 
Since -iCH holds, W is a P^^-point. Fix A G V{2'^) Ci L(R). Every closed subspace 
C oiAis also in L(R) because C = An[T] for some tree T C 2<". By PSP(L(R)), 
all such C have the perfect set property. So AOU has the perfect set property by 
Lemma |32] 

For the second half of the theorem, assume that Z// C 2" is a non-principal 
ultrafilter such that AnU has the perfect set property for aU A G P(2") n L{R). 
First, observe that given A as above, c[A] is in L(R) too, so ADU and c[A] D U 
have the perfect set property. Since 

A = {Ar\U) u (Anc[w]) = {Ar\U)iJc[c[A]r\U], 

it follows that A itself has the perfect set property. So PSP(L(K)) holds, which 

L\r] 

implies uii < uii for all reals r. Therefore wi is inaccessible in L. □ 
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Question 9. What is the exact consistency strenght of a non-principal uhrafihcr 
U C 2'^ such that AnU has the perfect set property for aU A G 7'(2") n i(K)? 
In particular, does the Levy collapse Col(ti;, k) of an inaccessible cardinal k to uJi 
force such an ultrafilter? 

8. P-POINTS 

Given a non-principal ultrafilter W C 2", it seems natural to investigate whether 
there is any relation between the topological properties of Li that we studied so far 
and combinatorial properties of U. In order to construct several kinds of non-P- 
points, we will essentially use an idea from |15j . 

Definition 36. A mixed independent family is a pair {J-, A) of collections of subsets 
of w such that 

is infinite whenever a £ [J-"]^", r £ [^]^" and w : r — > 2. A dual mixed indepen- 
dent family is a pair (I, B) of collections of subsets of co such that (c[I], c[B]) is a 
mixed independent family. 

Lemma 37. Let { A) be a mixed independent family such that A is infinite. 
Then there exists a non-F -point lA extending J- yj A. 

Proof. Fix a countably infinite subset B of A. It is easy to check that 

Q = F yj AU {uj\x : X C* y iov every y € B} 

has the finite intersection property. Let lA be any ultrafilter extending Q 
that B has no pseudointersection in lA. 

Similarly, one can prove the following. 

Lemma 38. Let (I, S) be a dual mixed independent family such that B is infinite. 
Then there exists a maximal ideal J extending TV}B that is not a P -ideal. 

We will begin by studying the relation between P-points and completely Baire 
ultrafilters. 

Theorem 39. There exists a non-V -point lA C 2" that is not completely Baire. 

Proof. We will use the same notation as in the proof of Theorem |S1 Choose C = Q, 
so that any ultrafilter extending Q will contain a closed copy of Q. Now simply 
apply Lemma [37l to (0.Q). □ 

Theorem 40. Assume that MA (countable) holds. Then there exists a V-point 
C 2" that is completely Baire. 

Proof. Enumerate all countable collections of subsets of w as {C,, : 77 £ c}. The 
setup of the construction will be as in the proof of Theorem [TTl but we will do 
different things at even and odd successor stages. 

Start by letting J"o = Cof. Take unions at limit stages. At a successor stage 
^ = 2?7 -|- 1, assume that J-2ri is given, then take care of Qr; as in the proof of 
Theorem [11] At a successor stage ^ = 2r/ + 2, assume that J'2,,+1 is given, then 
take care of Cr, as follows. 

First assume that there exists x ^ Crj such that J-2ri+i U \ a;} has the finite 
intersection property. In this case, we can just set = -F2r/-i-i U{a;\a;}. Now assume 



. It is clear 
□ 
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that J^2jj+i U {cj \ x} does not have the finite intersection property for any x £ C,, . It 
is easy to check that this imphes C,, C (J-2,,+1). Recall that MA(countable) implies 
= c (see, for example, Proposition 5.5 and Theorem 7.13 in So, by Proposition 
6.24 in [4 , there exists a pseudointersection x of Cj, such that ^^277+1 U {x} has the 
finite intersection property. Finally, set = J'2'ij+i U {x}. □ 

Question 10. For a non-principal ultrafilter U C 2"^, is being a P-point equivalent 
to being completely Baire? 

Now we turn to the relation between P-points and countable dense homogeneous 
ultrafilters. 

Theorem 41. Assume t/iat MA(countable) holds. Then there exists a non-principal 
ultrafilter U C 2'^ that is countable dense homogeneous but not a P-point. 

Proof. For notational convenience, we will actually construct a maximal ideal J C 
2"^ that is countable dense homogeneous but not a P-idcal. 

The setup of the construction will be as in the proof of Theorem but we 
will simultaneously construct for ^ e c so that the following conditions will be 
satisfied. In the end, set B = [J^^^B^ and apply Lemma[3H]to {I,B). 

(1) Bf_i C Btj whenever ^ < 77 < c. 

(2) (Ij, B^) is SL dual mixed independent family for every ^ G c. 

(3) |;B^| < c for every ^ G c. 

Start by letting {Io,Bq) ~ (Fin, 0). Take unions at limit stages. At a successor 
stage ^ = + 1, assume that (I,,, S^) is given. First get x by applying Lemma [55] 
with I = I^, B = B,f and {D, E) = (Z?,,, i?,,). Then, as in the proof of Lemma [Til 
use MA (countable) to get y ^ Z?,, such that (I,, U {x}, U {y}) is still a dual mixed 
independent family. Finally, set {1^,B^) — (X^ U {x},Brj U {y}). □ 

The following lemma is easily proved by modifying the proof of Lemma [22] (sub- 
stitute the dense sets D^^e with the obviously defined dense sets Dcr^T,w,e)- 

Lemma 42. Assume that MA(countable) holds. Let {T,B) be a dual mixed inde- 
pendent family such that \X\ < c and \B\ < c. Fix two countable dense subsets D and 
E of 2" such that D U E C (I) . Then there exists a homeomorphism f : 2^ — > 2^ 
and a; G 2" such that f[D] = E, (lU{a;}, B) is still a dual mixed independent family 
and {d + f{d) : d G D} C 

Theorem 43. Assume that MA(countable) holds. Then there exists a non-V -point 
C 2" that is not countable dense homogeneous. 

Proof. Let A be as in Lemma [T4| By the proof of Theorem [151 no ultrafilter 
extending A is countable dense homogeneous. Now simply apply Lemma [37| to 
{0,A). □ 

Theorem 44. Assume that MA(countable) holds. Then there exists a P-point 
^ C 2" that is countable dense homogeneous. 

Proof. For notational convenience, we will actually construct a maximal ideal J C 
2" that is countable dense homogeneous and a P-ideal. Enumerate all countable 
collections of subsets of uj as {C^ : 77 G c}. The setup of the construction will be 
as in the proof of Theorem 1211 but we will do different things at even and odd 
successor stages. 
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Start by letting Iq = Fin. Take unions at limit stages. At a successor stage 
^ = 277 + 1, assume that l2rj is given, then take care of {Drj, £',,) as in the proof of 
Theorem[2Il At a successor stage ^ = 2ri + 2, assume that X277+1 is given, then take 
care of as follows. 

First assume that there exists a; G such that X2jj+i U {oj \ has the finite 
union property. In this case, we can just set = I217+1 U {w \ x}. Now assume 
that l2ri+i U {a; \ x} does not have the finite union property for any x G C,,. It is 
easy to check that this implies C,, C {l2rj+i)- As in the proof of Theorem HUl it is 
possible to get a pseudounion x of such that I277+1 U {x} has the finite union 
property. Finally, set — X2ri+i U {x}. □ 

Question 11. Is a P-point C 2'^ necessarily countable dense homogeneous? 

Finally, we will investigate the relation between P-points and the perfect set 
property. 

Theorem 45. There exists a non-P -point U C 2'^ with a closed subset of cardinality 
c that does not have the perfect set property. 

Proof. We will use the same notation as in the proof of Theorem |51 Choose C to be 
a Bernstein set in 2^^, so that any ultrafilter extending Q will have a closed subset 
without the perfect property. Now simply apply Lemma [37] to {0,Q). □ 

Theorem 46. Assume that MA (countable) holds. Then there exists a P-point 
U C 2'^ such that A HU has the perfect set property whenever A is an analytic 
subset of 2'^ . 

Proof. Enumerate all countable collections of subsets of oj as {C,, : rj e c}. The 
setup of the construction will be as in the proof of Theorem [29l but we will do 
different things at even and odd successor stages. 

Start by letting Tq = Cof. Take unions at limit stages. At a successor stage 
^ = 2?] + 1, assume that 7^2r) is given, then take care of (7^, Qr;) and as in 
the proof of Theorem [29l At a successor stage ^ = 277 + 2, assume that J^2ri+i is 
given, then take care of C,, as in the proof of Theorem |40l □ 

Question 12. For a non-principal ultrafilter W C 2", is being a P-point equivalent 
to AOU having the perfect set property whenever A is an analytic subset of 2"? 

Observe that Lemma [32] might be viewed as a partial answer to Question [121 
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